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The point of view of the particle is an approach that has proven very powerful in 
the study of many models of random motions in random media. We provide a new 
use of this approach to prove the law of large numbers in the case of one or higher- 
dimensional, finite range, transient random walks in mixing random environments. One 
of the advantages of this method over what has been used so far is that it is not restricted 
to i.i.d. environments. 



1. Introduction. Originating from the physical sciences, the subject of random media 
has gained much interest over the last three decades. One of the fundamental models in 
the field is random walks in a random environment. The main purpose of this work is to 
prove the law of large numbers for a certain class of random walks in a mixing random 
environment. In this model, an environment is a collection of transition probabilities to = 
(-,),., e [o,ip d ><^, with £. e7Z d 7Tjj — 1. Let us denote by the space of all such 
transition probabilities. The space f2 is equipped with the canonical product <7-field S, and 
with the natural shift (T k to)ij = uJk+i,k+j-, f° r k 6 TL d . Here, stands for the 
coordinate of to € fi. We will also use tOi = (^y) - 6E d. On the space of environments (0, 6), 
we are given a certain T-invariant probability measure P, with (0, S, (T fc ) fceS d, P) ergodic. 
We will say that the environment is i.i.d. when P is a product measure. Let us now describe 
the process. First, the environment to is chosen from the distribution P. Once this is done, it 
remains fixed for all times. The random walk in environment to is then the canonical Markov 
chain (X n ) n >o with state space 7L d and transition probability 

P£(X = x) = 1, 
PZ(X n+1 =j\X n = i) = n ij (to). 

The process P£ is called the "quenched law" . The "annealed law" is then 

P x = jp^dW(io). 
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Already, one can see one of the difficulties of the model. When the environment uj is not 
fixed, i.e. under Pq, X n stops being Markovian. 

Many questions arise about the different possible limit theorems, such as the law of large 
numbers, central limit theorems, large deviation results, etc. In the one-dimensional nearest- 
neighbor case, the situation has been well understood, see e.g. [0, Hi and the refer ences 
therein. The reason for this is the possibility of explicit computations, and the reversibility 
of the Markov chain. In the higher-dimensional case, however, the amount of results is 
significantly less, see once again [[17], [0|] for an overview. 

In the present paper, we are interested in the law of large numbers. In the one-dimensional 
case, Solomon and Alili ||] proved that the speed of escape of the particle (velocity at 
large times) is a constant, Po-a,.s., that depends only on the distribution of the environment. 
Later, Sznitman and Zerner G^, proved that, under some technical transience condition 
on P (the so-called Kalikow's condition), the law of large numbers still holds in the multi- 
dimensional situation with i.i.d. environments. To overcome the non-Markovian character 
of the walk, they used a renewal type argument that appeared to be very specific to i.i.d. 
environments. Still, using the same method, Zeitouni proved the law of large numbers, 
when i.i.d. environments are replaced by ones that are independent when a gap of size L is 
allowed. For more general mixing environments, the method seems to be too rigid. However, 
physically relevant models, such as diffusions with random coefficients, suggest that removing 
the independent environment hypothesis is an important step towards a further understanding 
of random walks in a random environment. For this, a different approach is required. One 
approach that has proven to be very powerful in the study of several other examples of 
random motions in random media, such as in the works of Kipnis and Varadhan |8|] , De Masi 
et al. |Hq| , Olla |l3[ , and Papanicolaou and Varadhan flijj , is termed the "point of view of 
the particle" . In this approach, one considers the process {T Xn oo) of the environment as seen 
from the particle. This process is now a Markov process, with initial distribution IP. The 
new inconvenience is that this Markov process has for its state space the huge set Q. To 
apply the standard ergodic theorem, Kozlov showed that one needs to find an ergodic 
measure Poo, that is invariant for the process (T Xti lo), and absolutely continuous relative to 
P, see also lemma K below. This approach works perfectly in the one-dimensional case, since 
one can compute Poo explicitly, see Moreover, in this case, one does not need the i.i.d. 
hypothesis. The hard problem though, is to find such a measure. In the case of balanced 
walks, see [O], one can prove the existence of such a measure, without actually computing 
it. Even though in the two cases we mentioned above, the method of the point of view of the 
particle did solve the problem, it seems to have so far been of little help in the more general 
cases of random walks in random environments. 

As one will see in section^] below, one can not always expect to be able to find an invariant 
measure Poo that is absolutely continuous relative to P, in all of J7. However, when studying 
walks that are transient in some direction £ € P d — {0}, one expects the trajectories to stay 
m some half-plane H k = {x € 7Z d : x.l > k}, for k < 0. In this paper, we further develop 
the approach of the point of view of the particle, to be able to use it in the investigation of 
higher-dimensional random walks in a non-necessarily i.i.d. random environment. In theorem 
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0, we show that the conclusion of Kozlov's lemma still holds if P^ is absolutely continuous 
relative to P, in every half-space Hk, instead of all of 7L d . Then, in theorem ||, we show that 
Kalikow's condition implies that, after having placed the walker at the origin, the trajectories 
do not spend "too much" time inside any half-plane Hk , collecting therefore little information 
about the environment in there, and satisfying the hypotheses of theorem |2[ This implies the 
law of large numbers we are aiming for. 

We will need the following definition. We say that we have a finite range environment, or 
that the walk has finite range M < oo, when 

JP (irij = when | % - j \ > M) = 1. 

Throughout the rest of this work, we will only consider finite range random walks in a random 
environment. 

Let us now explain the structure of this paper. Section || introduces Kalikow's condition. 
There, we give an effective condition that implies Kalikow's condition, even when P is not a 
product measure. By an effective condition, we mean a condition that can be checked directly 
on the environment. 

In section [3], we start with a warm up calculation. We consider the one-dimensional finite 
range situation. We do not assume JP to be a product measure. In theorem [I], we prove 
the law of large numbers in the one-dimensional non-nearest neighbor case, under Kalikow's 
condition. 

In section |||, we explain why, in general, one can not use Kozlov's lemma in the multi- 
dimensional setup. 

In section ||, we prove theorem ||, that extends Kozlov's lemma. We show that, in order 
to have a law of large numbers, it is enough for the invariant measure Pqo to be absolutely 
continuous relative to P only in certain "relevant" parts of 7L d . 

In section ^| we introduce the Dobrushin-Shlosman strong mixing condition. 

In section [j], we use theorem |2| to prove that Kalikow's condition implies the law of large 
numbers for finite range random walks in a mixing random environment. This is our main 
theorem ||. 

2. Kalikow's condition. Let us start with a definition. We define the drift D to be 

(2.1) D(uj) = EXgiXi) = J2™0i(")- 

i 

When studying the law of large numbers, one could try to examine first the case when 
the environment satisfies some condition that guarantees a strong drift in some direction 
£ € JR d — {0}. One such condition was introduced by Kalikow [j?]]. 

E \Y j l.{X j =x)D{T x ^)l 

(2.2) inf inf . r = e > 0, 

\j=o 



4 



F. RASSOUL-AGHA 



where Tjj = inf{j > : Xj U}, and tft is ranging over all finite sets that contain 0, and have 
a path of range M passing through all its points. We will call such sets M-connected. The 
expectations involved in the above condition are all finite and positive (c/. R, p. 756-757]), 
if one assumes the following ellipticity condition to hold: 

, , There exists n(JP) £ (0, 1) such that 

^ ' ' IP^ij > k when \i- j \ < M) = 1. 

In some situations, we will assume, instead, the weaker ellipticity condition 
(2.4) P(Vj s.t. j.£ > and | j \ = 1 : ir 0j > 0) = 1. 

In the rest of this work, we will consider condition ( ]2.3| ) to be part of Kalikow's condition 



2T2j). Sznitman and Zerner's [18] law of large numbers was established under condition (|2.2|). 



As a matter of fact, Kalikow's condition, in the one-dimensional i.i.d. nearest-neighbor case, 



is equivalent to the condition E(p) < 1, cf. [18, p. 1866-1867]. According to Solomon 



this condition characterizes the situation of walks with a positive speed of escape. This is 
not the case in higher dimensions. In fact, Sznitman (l6| proved that, in the i.i.d. case, 
Kalikow's condition implies a strictly more general condition (the so-called T condition), 
which also implies a law of large numbers with a positive velocity. One way to motivate 
Kalikow's condition is revealed by proposition 1 in ]7|, p. 757-758]. 

Of course (|2.2| ) is not very practical, since it is not a condition on the environment. 
Clearly, if one has a non- nestling environment, that is if there exists a 5 > such that 
W(D.£ > 5) = 1, then (|2.2| ) holds. In the nestling case, however, there is a condition that 
is more concrete than ( |2.2|) , that implies it, and at the same time follows from many other 
interesting conditions on the drift, such as: W(D.£ < 0) > 0, but there exists a constant 
5 > 0, such that W(D.£ > 5) > C$ large enough. It has already been established in p. 
759-760] and fi~7| , p. 36-37] that under the hypothesis that the environment is i.i.d., 

(2.5) 1E(D.£ + ) > k~ 1 Wj(D.£~) 

implies (|2,2j). In fact, one can relax the i.i.d. hypothesis as follows. Let oj^ = (uj y ) y ^ x , and 
define to be the regular conditional probability, knowing cty, Q x be the marginal of u x , 
and the marginal of uy. 

Proposition 1. Suppose that Qy-almost surely, Q Wv <C Qo, and that there exist two 
positive constants A and B, such that for Qq <8> Qy-almost every u = (ujq,lo^) one has 

(2.6) < A < h(u ,u 9 ) = < B < oo. 



Then the ellipticity condition ([2.$ ), along with 

(2.7) JE(D.£ + ) > K^BA^JEiD.i 
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imply Kalikow's condition (2.i ). 

Proof. Fix U C 7L d , with OeU. Define, for we!!,i,!/E 7L d , 

f u (x) = Pg(3ke[0,Tu) : X k = x), 
9u) (x,y) = P£ +y (X k ± x Vk G [0, Tu] ) . 

Note that we have, for x E U, 

p x( x k + x Mk e (0,Tu]) = ^2 Kx,x+v(w)g u (x,y). 

\y\<M 

Once x is visited before exiting U, the number of returns to x, up to time Tjj, is geometrically 
distributed with the above failure probability. Therefore, for x £ U, we have 



E 9u>(x,y)Kx,x+y(u) 

\y\<M 



where the numerator is exactly the probability of visiting x at least once. And, since fuj(x) 
and g u (x,y) are a(Lo z ; z ^ x)-measurable, one has 

J 2^ 9u>{x,y)K x , x +y{u) J J 2^ 9io{x,y)^x,x+y{uJ) 

\y\<M \y\<M 

> ldQ ¥ {u ¥ ) [ ^ AADA+(T x u) - K- x BDl-{T x u))dQ x {u x ) 

J J max g w {x,y) 

\y\<M 

= TE(AD.£ + - k- x BD.C) [ ^] -dP(u) 

J max g u (x,y) 
\v\<m 

> hM{AD1 + - k^BDJT) [ — tflP(w). 

ZJ 9Lj(x,y)7Tx,x+y(u) 
\y\<M 

Which is Kalikow's condition, with e = kM(AD1 + - k~ x BD.I~) > 0. □ 

Notice that in the i.i.d. case, ( |2 .6| ) clearly holds with A = B = 1, and condition (2.7) is 
the same as ( [2.5D . fl2.6|) can also be easily checked, in the case of Gibbs specifications, that 
we will use in the higher-dimensional case, see section [6| below. In this case, there exists a C\ 
(same as in ( [All )) such that the marginal hq, of the reference measure, satisfies 

C x 2 Qo < C 1 Vo < Quia < Ci/io < CfQo. 



6 



F. RASSOUL-AGHA 



Next, we show two implications of Kalikow's condition ( |2.2|) . Firstly, the walk has a 
ballistic character, in the following sense. 

Lemma 1. Assume we have a finite range environment for which Kalikow's condition 
( \2.3[ ) holds. Let U C 7L d be an M connected set containing 0, for which Eq(Tu) < oo. Then 
E (X Tu .£)>eE (Tu). 

Proof. For a finite U, Kalikow's condition implies that 

(To \ / Tu \ 

E Yl = x)D{T x iuj)X > eEq I = x) . 

Summing over all x € J7, and using that D{T x ^lo) = — X, |j^), and that Tj/ is a 

stopping time, one has 

The claim follows. For an infinite U, the lemma follows from the monotone convergence 
theorem, by taking increasing limits of finite sets. □ 

The other consequence of Kalikow's condition is that, under this condition, the walk 
almost surely escapes to infinity in direction £. This was originally proved by Kalikow 
and we reprove it here for the sake of completeness. We also prove that the number of returns 
to the origin has a finite annealed expectation. 



Lemma 3. Under Kalikow's condition (2.i ), we have, 

(2.8) P ( lim X n l = 00 s 

\n— >oo 

and 

(2.9) J2P (Xj = 0) < 00. 



Proof. Let U C 7L d be a finite M-connected set containing 0. Rewriting ( |2.2| ), multi- 
plying both sides by e~ Ax , for A > 0, and summing over all x 6 U, one has 

(Tu-l \ (Tu-1 

(2.10) E Y e- XXjJ D(T x iu;).£ > eE I ^ e~ xx ^ 

\ 3=0 I \ 3=0 
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On the other hand, since Ty is a stopping time, one can write 



Tu 
3=1 



I ^3-1 



Hence, we have 



ME 

v3=l 



3>1 



^(E^o( e - A ^"i^-i) 



< 



^3=1 

P ^E e-***- 1 - 1 (1 - AD^-^ji + <3(M 2 A 2 )) 
Pq E e- xx ^ | (1-Ae + 0(M 2 A 2 )). 

\ 3=0 



where we have used (2.10) to get the inequality. Taking A > small enough, and increasing 
U to all of 7L d , one has 



(2.11) 

and, therefore, 



ME 



e~ xx i- I < oo 



P ( lim X„i < oo) < P f E 



oo = 0, 



proving ( |2 . 8[) . Using ( |2.1l|) , one also proves <\ 



-xx. 



Y.MXj = o) = p E t( ^ x 3 = o) < p E e_/ 

3>0 \3>0 / \j>0 



□ 



Next, as a warm up for the method we will use later in the multi-dimensional situation, 
we examine the simpler case of one-dimensional random walks. 

3. The One-dimensional Case. In this section, we will prove the law of large numbers 
for one-dimensional finite range random walks in a random environment. Let us recall a 
lemma, also valid for d > 2, that was proved by Kozlov in p 



Lemma K. (Kozlov [pXj|) Assume that the weak ellipticity condition l\2.^) holds. Suppose 
also that there exists a probability measure Pqo that is invariant for the process (T Xn u>) n >o, 
and that is absolutely continuous relative to the ergodic T -invariant environment TP. Then 
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(i) The measures P and P^ are in fact mutually absolutely continuous. 

(ii) The Markov process (T Xn io) n >o with initial distribution Poo is ergodic. 
(Hi) There can be at most one such Poo- 

(iv) The following law of large numbers is satisfied. 



Pq ( lim ^=WP°°(D)) = 1, 



where D is the drift defined in (2.1 ). 



One then has the following theorem. 

Theorem 1. Under Kalikow's condition ( \2.?\ ), with 1 = 1, the process (T Xn uj) n >o has 
an invariant measure Poo that is absolutely continuous relative to P, and we have a law of 
large numbers for finite range random walks in the ergodic T -invariant environment P. 

P ( i im ^L = ^m) \ = i. 

\n^oo n J 



Proof. Define 

g ij {u) = J2Pt(X n =j)=Ef(N j ), 

n>0 

where Nj is the number of visits of the random walk to site j. The renewal property gives, 
for i / j, 

9ij = E^N^FfiVj < oo) < 9jj , 

with Vj = inf{n > : X n = j}. Moreover, gj^s are all identically distributed in the annealed 
setting. Thus, according to (|2.S|), they are all in L 1 (Q,P). For i < j define 



1 3 



^~ k=i 

Using the diagonal trick, one can extract a subsequence of the G^-'s that converges weakly, 
as i decays to — oo, to a limit fij G L 1 (J7,P), for all j. Then, for any fixed j, \ij is a limit 
point for the gi/s as well. Using the diagonal trick again, one can find a subsequence of the 
<7m's, that converges weakly to //,-, for all j. We will keep referring to both subsequences by 
Gij and g^. 

Notice that if k ^ j, then 

^9ki = E E *ijPj?(Xn =i)=J2 P k( X n+l = j) = 9kj- 
i n>0 i n>0 
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Therefore, for P-a.e. u, Yli^ijl^i = /Ar Also, 

g i0 o T = £if%ST n = 0) = £ P?+i( X n = 1) = «7i+l,l, 

n>0 n>0 

and, the same holds for the G^ 's. Therefore, for P-a.e. u>, 

Ha{Tu)= lim Gio(Toj) = lim G i+1 1 (u) = fii (u) . 

i^—oo i—>— oo 

This shows that /io^P is an invariant measure for the process (T n u) n >Q. Next, we need 
to show that hq is not trivial. To this end, we recall lemma |3[ According to this lemma, 
Kalikow's condition implies that, for P-a.e. u, Pq (lim n ^ 00 X n = oo) = 1. The finite range 
character of the walk implies then that for each i < j, P-a.s., Y^k^f^ 9 ik — ^" Taking 
the limit in i, we have that, P-a.s., Y^=f 1 ^ k — ^* Therefore, by the ergodicity of P, 

IEOo) > M" 1 . 

Defining Pqo such that 

^IPqo _ Mo 
tflP ~ E(/x ) 

gives an invariant probability measure for the process of the environment, as seen from the 
particle. This measure is absolutely continuous relative to P, and lemma K concludes the 
proof. □ 

Now, we move to the multi-dimensional situation. In the following section, we will show 
why it is quite different from the situation above, and why Kozlov's lemma K can not be 
used. 

4. Motivation. Consider the case where d = 2, the environment is i.i.d., and 

j P(t(o,o)(i,o) =1 ) = JPC^o.oXo.i) = 1) = 0.5. 

Once the environment is chosen, the walk is determined, following the assigned directions. 
The annealed process is in fact the same as 0.5(n — S n ,n + S n ), with S n a one-dimensional 
simple symmetric random walk. Therefore, one obviously has the following law of large 
numbers: 

P [ lim — = (0.5,0.5) J = 1. 

\n^co n J 

Yet, defining P n , to be the measure on the environment as seen from the particle at time n: 

P n (,4) = P (T x "lo G A) 

and S__fc, as the cr-algebra generated by the environment at sites x such that x.(l, 1) > —k, 
one has the following proposition. 
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Proposition 3. There exists a probability measure Poo to which P n converges weakly. 
Moreover, Poo is mutually singular with P, and there is no probability measure that is at the 
same time, invariant for (T Xn u), and absolutely continuous relative to P. Furthermore, for 
k <n, one has Pn| e = > an d therefore, Poo| e = IPfc|g ^ IP i ^ . 

For a complete proof, see propositions 1.4. and 1.5. in Although the ellipticity 
condition is not satisfied, this model is instructive. It shows us that to prove a law of large 
numbers, one need not necessarily look for a Poo that is absolutely continuous relative to P 
on the whole space. Instead, maybe one should try to prove that Poo <C P in the "relevant" 
part of the space, that is all half-spaces {x : x.(l, 1) > —k}, for k > 0. This is still much 
weaker than absolute continuity in the whole space. We will address this issue, in the following 
section. 

5. On the invariant measure for d > 2. For k € 2Z, let 6*. = o~(u x : x.l > k) be the a- 

algebra generated by the part of the environment in the right half-plane = {x : x.l > k}. 
In this section, we will not assume the ellipticity condition ( [2.3; ) to hold. Instead, we will 
assume the weaker ellipticity condition Q2.4| ) we assumed in lemma K. We modify lemma K, 
as suggested by the example in section |], and we have the following theorem. 

Theorem 2. Let P be ergodic, and T -invariant, with finite range M . Assume that the 
weak ellipticity condition t$.4J holds, and that 

(5.1) Pq ( lim X n l = oo) = 1. 

\n— »oo / 

Suppose also that there exists a probability measure Pqo that is invariant for the process 
(T Xn uj) n >o, and that is absolutely continuous relative to P, in every half-space H^, with 
k < 0. Then 

(i) The measures P and Pqo are in fact mutually absolutely continuous on every H^, with 
k < 0. 

(ii) The Markov process (T^ n cj) n >o with initial distribution IPoo 

is ergodic. 

(Hi) There can be at most one such Poo; an d ifF n (A) = n _1 X^m=i Po(T Xm u> G A), then 
P n converges weakly to Poo- 

(iv) The following law of large numbers is satisfied. 

jp( Mm ^ =]E JP -(D) N ) =1. 

\n-*oo n J 



Proof. 
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• (Vfc < : Fooi^ ~ Pi _ ) : Fix k < 0, and let G k = ^T |6fe . Then 



0=[ G k dJP = /l {Gfc=0} dP oo = / V vr 0e I {Gfe=0} o T 
J{G k =0} J J |e| < M 

> f V ^ 0e 2 {Gfc =o} oT e G k dJP= [ V vr e0 G fc o T e <flP 



dPoc 



| e |=1 " V^k—"S\ e | = 1 

e.OO e.f<0 



r {G fc =0}| 

e 

where the inequality used the fact that if e.i > then G k o T e is still ©^-measurable. 
Using the weak ellipticity condition (2.4), the above inequality implies that P-a.s. we have 
{G k = 0} C T e {G k = 0}, when | e | = 1 and e.i > 0. Since T is P-preserving, we have 

{G k = 0} = T e {G k = 0}, P-a.s. And since (T e )| e |=i generates the group {T x ) xG7Z d, we have 

e .e>o 

that {G k = 0} is P-a.s. shift-invariant. But P is ergodic, and thus P(G7fc = 0) is or 1. 
However, IE(Gfc) = 1, and therefore TP(G k > 0) = 1, and Poo and P are mutually absolutely 
continuous on H k , for any k < 0. 

• Ergodicity of (T Xn u) n >o with initial distribution P^: Consider a bounded local func- 
tion / on f2 that is ©^-measurable, for some K < 0. Define g = E 1Poo (/|T), where I is 
the invariant <7-field for the process (T Xn oj) n >Q. Birkhoff 's ergodic theorem implies that for 
Poo-a.e. to 

(5.2) P£ [ lim n" 1 V f(T x ™u) = g(u)) = 1. 

\ m=l / 

Using the fact that P^ is invariant and that g is harmonic, we have 



^ f^eig-go^fdW^ = (g 2 dW 00 -2 fg ^ ir 0e goT e dW c 
\e\<M J J \e\<M 

+ / E K0e(9°T e ) 2 dW oo = 0. 



\e\<M 

Noticing that 7To e is ©o-measurable we conclude that the above equation, along with the weak 
ellipticity condition fl2.4|) , implies that for | e | = 1 and e.i > 

(5.3) g = g°T e Poo-a.s. 

Moreover, if we define 

S = !.u : Vy G Z d ^ inf^i < Oj = 1 J , 

then P(<S) = 0. This is because otherwise the renewal property for the quenched walk would 
imply that Po(X n .£ < i.o.) > 0, and this contradicts ( |5.l[) . Hence, we have that for P-a.e. 
lj, there exists a y such that 

PI? ( inf X m l > o] > 0. 



v 



m>0 



12 



F. RASSOUL-AGHA 



In particular, y.i > 0. The weak ellipticity condition ( p.4| ) implies that for P-a.e. choice of u>, 
the walk starting at will, with positive probability under Pq , reach y without backtracking 
below 0. This means that 

Fff ( inf X m .£ > J > IP-a.s. 

ym>o I 

But the above event is So-measurable, and therefore we have 

Pq ( inf X m l > 

\m>0 

Define now 

g{uj) =P$ ( inf X m .£>o) lim" / n" 1 V f{T x ™u)dP% . 

V m >° / "^°°./{inf m > X m .*>0} ~ x 

Then because of ( |5.2[ ), we know that g = g, Poo-a.s. However, it is clear that g is ©im- 
measurable. Formula (|5.3| ) then implies that g = g o T e , P-a.s. and the ergodicity of IP 
implies that g is constant P-a.s., and thus Poo-a.s. This proves that the invariant cr-field Z 
is trivial, and that concludes the proof of ergodicity of (T Xn uj) n >o with initial distribution 

Poo- 

• Uniqueness of Poo : Let / be a local bounded ©^-measurable function, for K < 0. 
Notice that due to ergodicity, W6 have IPqq-cls. 



E% lim n" 1 Y, f{T Xm oj) = E F ~(/) 

\ n— »oo ' — • / 

\ m=l / 

and, therefore, for k < 0, we have Poo-a.s. 

En ( lim n" 1 V f(T Xm u); inf X m i > fc j = W?°°(f)P£ f inf X m .^ > *A . 

V n— >oo m>0 / ym>0 J 

Both functions above are ©fc + #-measurable. Therefore, the same equation holds P-a.s. 
Integrating over u, one has 



E F °°(/) = lim E I lim n" 1 V f{T Xm uo)- inf X m i > jfe 

k— »— oo \ n^oo ^ — ' m>0 

\ m=l ~~ y 

n 

= lim n" 1 V E (f(T Xm uj)) = lim E P "(/), 

n— »oo ^— ' n— >oo 
m=l 

which uniquely defines Poo as the weak limit of P n . 
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• The law of large numbers: Taking / to be the drift D, we have, for all k < 0, and 
IPoo-a.e. to 

Pg | lim n^ 1 V D(T Xm uo) = WP°°(D); inf X m .l > k] = Fft (mi X m .£ > k] . 

\n—>oo m>0 I \m>0 J 

Once again, this is also true IP-a.s. and taking k to — oo we have 
(5.4) P ( lim n" 1 V D(T Xm uj) = E P °°(Z>) ) = 1. 

\ n— >oo ' / 

\ m=l / 

For the rest of the proof, we follow the argument in |l7], p. 10]. To this end, M n = 
X n — Xq — Ylm=o D{T Xm uj) is a martingale with bounded increments under Pq . There- 
fore Pq (limn^oo n _1 M n = 0) = 1. Combining this with ( |5.4| ), one obtains the desired law of 
large numbers. □ 



Next, we will relax the absolute continuity condition to a weaker, but sufficient, condition. 
But first, we need some definitions. For a measure Poo, and k < 0, define P^ <<: (resp. 
P^o ) to be the absolutely continuous (resp. singular) part of Poo| e _ relative to IP| e _- For 

A G 6fc, and j < k, JP{^(A) (resp. P- 00 J "(vl)) is a monotone sequence, and there exists 
a measure P~'« (resp. P^) such that, P^' << (A) = inf^P^^) (resp. P^' ± (A) = 
sup J < fc P4" L (-4) = Poo(^4) - Now > we nave tlie following lemma. 

Lemma 5. If Poo is invariant for the process (T x "o;) n >o and P^' << (0) > 0, then 
Poo = P ^' <s: (r2)~ 1 Po^' < is a probability measure that is also invariant. Moreover, Poo is 
absolutely continuous relative to P ; in every half-space H^, with k < 0. 

PROOF. One clearly has IP^I^ < « IP| 6fc - This proves the absolute continuity 

part of the claim of the lemma. To show the invariance of Poo, it is enough to show the 
invariance of P^'^. To this end, denote the transition probability of the process of the 
environment viewed from the particle by 

\e\<M 

and define the operator II, acting on measures, as 

TUP {A) = J^{uj,A)dW{u;). 

Now, consider A G &k+M, with JP(A) = 0. Since IIP < P, we have UJP(A) = 0. Therefore, 
tt(uj,A) = 0, P| r -a.s. and thus Pqo^ 

well. Hence, UW>^f-{A) = 0. This proves that 
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mP^« < P. and, since nP^« < nfPooi- ) = Poo^ , we have nP^« < P^ A/ '«. 
Taking limits, one has 

TTTpOO,-C ^ TpOO,<C 
11Jr OO — OO 

However, the two measures above give the same mass to fi, and therefore are equal. □ 



Remark 1. Given an invariant measure Poo> one can decompose it, relative to P, into 
P^ and P^. Using the same argument as above, it is easy to see that P^ is again invariant, 
and that P^ < P^ ,<s \ Due to the uniqueness of the measure in theorem |2[ one sees that if 
P^ is not trivial, then P^ and P^'^ are proportional. Therefore, the latter is absolutely 
continuous, relative to P, in the whole space, and thus P^'^ < P^, and P^ = P^ :< - 



Before we move to the discussion of the law of large numbers, we will introduce, and recall 
some facts about the Dobrushin-Shlosman mixing condition for random fields. 

6. The Dobrushin-Shlosman mixing condition. First, we introduce some notations. 
For a set V C 7L d , let us denote by fly the set of possible configurations uiy — (u x )xeV, and 
by &v the cr-field generated by the environments (uj x )xev- For a probability measure P, we 
will denote by Py , the projection of P onto (fiy, ©y). For wed, denote by Py the regular 
conditional probability, knowing 6 a d_y, on (Qy,&y). Furthermore, for A C V, Py^ wm 
denote the projection of Py onto (Qa,©a)- Also, we will use the notation V c = 7L d — V, 
d r V = {x G TL d — V : dist(x, V) < r}, with r > 0, and card (V) will denote the cardinality of 
V. Finally, for uj, Q G tt, V, W C 7L d with V n W = 0, we will use (uy,ujw) to denote ujyuw 
such that uiy = uy and low = u>w We will also need the following definitions. 

By an r-specification (r > 0) we mean a system of functions Q = {Qy(-) '■ V C 
2Z d , card (V) < oo}, such that for all u G f2, Qy is a probability measure on (fiy,©y), 
and, for all A G &y, Q V (A) is Sg r y-measurable. Sometimes, for notational convenience, 
Q'y(A) will be thought of as a function on £ld r y. For A C V, we will denote by Qy A , the 
projection of Qy onto (S1a,(5a)- 



A specification Q is self-consistent if, for any finite A, V, A C V C 7L d , one has, for Q\ 



a.e. wy, {QyY A = Q A °' U . We will say that a probability measure P is consistent with a 
specification Q, if Py coincides with Qy, for every finite V C 7L d and P -a.e. to . Notice that 
this can only happen when Q is self-consistent. In this case, Q is uniquely determined by P. 
The question is, however, whether Q determines P, and whether it does so uniquely. To this 
end, Dobrushin and Shlosman Q gave a sufficient condition to answer the above questions 
positively. 



Theorem DS. (Dobrushin-Shlosman m) Let Q be a self- consistent r-specification, 
and assume the Dobrushin-Shlosman strong decay property holds, i.e. there exist G,g > 
such that for all A C V C 7L d finite, x G d r V, and U},cj G f2, such that uj y = uj y when y ^ x, 
we have 

(6.1) Var(Qy A , Qy A ) < Ge~» dist ^ , 
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where Var(-,-) is the variational distance Var(fj,,u) = sup ((a(E) — v(E)). Then, there exists 
a unique P that is consistent with Q. Moreover, we have, for all to € £1, 

(6.2) lim Var(Q^ A ,P A ) = 0. 

dist(A.y c )^oo ' 

The main example of self-consistent specifications are Gibbs specifications. For the 
precise definition of a Gibbs specification with inverse temperature (3 > 0, see M. Moreover, 
if the interaction is translation-invariant, and the specification satisfies ( |6.1D , then the unique 
field IP is also shift-invariant; see [||, sec. 5.2]. One should note that the conditions of theorem 
DS are satisfied when one considers Gibbs fields in the high-temperature region, i.e. when (5 
is small; see ||. 

We will need the following lemma. The proof depends on another lemma, and will be 
outlined in the appendix at the end of the paper. 



Lemma 7. Let (Py-) be a Gibbs r -specification satisfying (6.1), and let P be the unique 
translation-invariant Gibbs field, consistent with (Py). Consider H C 7L d , and A C H c with 
dist(A,#) > r. Then 



M(F\e H )(u) 
sup sup — — < exp 

w Ifcv^J 



(J ^ e -sdistO,y) 
M ee r (A=) 



where $ = {F > 0, & ^-measurable, s.t. TE(F) > 0}. 



7. The law of large numbers. We need now to find an invariant measure Poo that is 
absolutely continuous relative to P, in each half-plane. The reason for which such a measure 
would exist is a strong enough transience condition. We will consider an environment that 
either satisfies the Dobrushin-Shlosman mixing condition (|6.1|), or that is L-dependent in 
direction £, i.e. there exists L > 0, such that 

(7.1) o-{uj x ; x.l < 0) and a(u x ; x.i > L) are independent. 

The following is our main theorem. 

Theorem 3. Suppose that P is of finite range, T -invariant, ergodic, and satisfies one 
of the mixing conditions (6.1) or l \7.1\ ). Suppose also that the strong K-ellipticity condition 



holds, and that Kalikow's condition in direction t 6 S d ~ v , is satisfied. Then, the 

process (T Xn uj) n >o admits an invariant probability measure Poo that is absolutely continuous 
relative to TP, in every half-space Hk with k < 0, and we have a law of large numbers for the 
finite range random walk in environment P, with a non-zero limiting velocity: 

P ( lim — = E*VD) ^o]=1. 

\rwoo n I 
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Moreover, ifJP n (A) = Pq(T x "uj G A), i.e. IP n is the measure on the environment as seen 
from the particle at time n, then A r_1 X^n=i converges weakly to Poo- 

Proof. Define the spaces 

W n = {paths w, of range M, length n + 1, and ending at 0} 

and the space W of paths w, of range M, ending at 0, and of either finite or infinite length. 
Being a closed subspace of ({e G 7L d : \ e | < M} U {'Stop'}) 1N , endowed with the product 
topology, W is compact. And, if we now consider the space Woo C W of paths of range M 
and of infinite length, that end at 0, then Woo is again a compact space. 

Let us now define a sequence of measures R n on W x O as follows. Clearly, R n will be 
supported on W n x O, and for w = (xq, x\,X2, ■ ■ ■ , x n = 0) G W n , A G 6, 

R n ({w} x A) = P ((-X n , X x - X n , ■ ■ ■ , X n _ x - X n , 0) = w, T x -uj G A). 

Notice that W n is the marginal of R n , and therefore, the disintegration lemma implies that 



TP n (A) = JlV w (A)dQ n (w), 



where Q n is the marginal of R n over W n . It assigns probability IE(7r w ) to paths w of length 
n + 1, and ending at 0. Here, 



n-l 
i=0 

In fact, one can compute P w explicitly. Indeed, 



F n (A) = P (T x -u; G A) = Y Po{X n = x,T x u G A) = Y Px{X n = 0,w G A) 



x£2Z d x&TL" 



= I H P *( Xn = °) dP ( w ) = [ vr w (cj)dIP(w). 
jA xe7L d A wew„ 

Using Fubini's theorem, we have 



P„(A) = JlV w (A)dQ n (w), with 



dJP E(7T W ) 



The measure P w could be thought of as the a posteriori measure on the environment, after 
having taken the path w. 

Define, Rn = N^ 1 X^^Li Rn, with marginals IP at an d Qn- Then, since W x Q, is compact, 
one can find a subsequence of the .Rat's that converges weakly to a probability measure i?oo 
on W x fi. In fact, Roo will be supported on Woo x ^- 

Define now P^, Qoo to be the marginals of R^ on O and Woo, respectively. Notice that 

fl%(T x iu G A)dW n = f Y, HT e cue A)n 0e (u) Y P£(X n = 0)dJP 

\e\<M x &7L d 
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f J2 J2 Keo{uj)P%(X n = e)dW = [dJP n+1 . 



ce7L d \ e\<M 



n>0- 



This implies that Pqo is an invariant measure for the process (X "u 
Let P w be given by the disintegration formula 

Foo = yiPwdQoo(w). 

We would like to show that the conditions of lemma [| are in effect. For this, define, for 
k < 0, and w E U n >iW n , 

dJP v 



A k (w) = sup— — 



(w). 



Also, define, for a > 0, the measure 



5a, k 
N 



TP w dQ N (w). 



Au<a 



Then, one has that 



O^'s that converges to a measure 0%£, with 



N ISfc 



(/II' 



6/, 



< a and, therefore, one can find a further subsequence of the 



a, A: 



<W 



oo 16. 



< a. Moreover, one clearly has, for 



each N, 9^ < Pat. Passing A" to infinity, one has 0%£\ < Pool,- • Thus, using the same 



a,k 



notations as in lemma || it follows that 



(7.2) 



P^«(Q) > > lim 6%° (SI) = lim Q N (A k < a). 



ia,k 



a,k , 



N^oo 



So, according to lemma [B], to use theorem || for the purpose of proving a law of large numbers, 
one needs to show that 



(7.3) 



inf sup lim Qn(Ai, < a) > 0. 

k a N^oo 



Assume now that the mixing condition Q6.1| ) holds. Then, due to lemma [5], one has that, for 
w € W n , 



<flP, 



dFi 



IE 



< 



E(tt w ) 
E(tt w ) 



© fc <E 



E(tt w ) 



exp 



-gdist(x,y) 
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< K - card ( wn ^fc-r) exp j c e_c 

wewnflg_ p 



< K " card ( wn ^-") exp y fc _ i (w)e- a5 ^ = Z fc (w), 

\ »>»■ / 

where w n iJ£_ r = {z; € < i < n}, Vj(w) = card (w n (Hj-i\Hj)), and 



Clearly, the left-hand-side in (|7.3|) is bounded from below by 

inf sup lim Q^(Zk < a). 

ft a N^oo 

For a path (X n ) n >o, define n to be 

■Zfc,n = -^fc(^o — -^n, -Xi — -Xru ■ • • , X n -\ — X n , 0). 
Also, let t s = inf{n > : X n .£ > s}. Then, for any 5 € (0, 1), one has 

Q N {Z k < a) = N" 1 ^ Po(Z k , n <a)> N^Eq I ^ ^z k . T .<a^ SN <N 

n=l \l<j<SN ' J 

= N- 1 ]T P (Z k:Tj < a) - N- 1 Y, MZk, Tj < a,T 5N > N) 

l<j<8N l<j<SN 

(7.4) > N' 1 MZk,^ < a) - 5P (t 5n > N). 

l<j<SN 

On one hand, we have, 

(7.5) P (t 5n >N)< N^ 1 Eq(tsn) < (Ne^EoiX^) < 
where we have used lemma |]. On the other hand, 

P (Z kjT , < a) > 1 - a^E (vj +k _ rj+M ) - a? £ E (Vj +k u ;r . 

i>r 

where a\ = 0.5Log a/Log (k" 1 ), 02 = 0.5Loga/(7, and 

Vf ii2 = C ard{n : < n < Tj, h < X n .£ < i 2 }. 
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We had to enlarge the V/s we had before, to take into account the fact that the position of 
X Tj is not known precisely. To estimate the above expectations, notice that one has, path by 
path, 

E (x n+1 -x n ).e< (j-i) + M. 

0<n<Tj-l 
i<X n .«j 

Using Kalikow's condition (|2.2|), one has the following 



/ 



i,j+M> 



1 + E 



\ 



E 



V i<x.£<j 

( 



E *xn=*D(r 



{x n +i — x n ). 



i<X n .l<j 



\ 



J 



<l + e-\{j-i) + M). 



This implies that 

Po(Z k , Tj < a) > 1 - a^{l + e^(M + r-k))- a^ 1 ^{1 + e -1 (M + i - k)) e -°- ! 



i>r 



Combining this with ( |7,4j) and (|7.5| ), and taking 5 = 0.5e, one has 

inf sup lim Q N (Z k < a) > 0.25e > 0. 

k a n^oq 



Recalling ( [7.2| ) , and using lemma [5 
satisfies the conditions of theorem 
condition fl2.2|) , due to lemma ||. T 



one has the existence of the invariant measure that 
. The transience condition (^^) is implied by Kalikow's 
re law of large numbers, along with the weak convergence 



of the Cesaro mean of IP n to TPqo , follows from theorem 

If the environment is L-dependent, instead of mixing, then we have 



dIP, 



6 fc 



dJP 



and the rest of the proof is essentially the same as above. 

Once one has a law of large numbers, one can use lemma |l], with Ul = {% € TL d ■ x.£ < L}, 
and Fatou's lemma, to show that T^Xt v ■£ > LTjJ L cannot converge to 0, proving that the 
limiting velocity is non-zero. □ 

Remark 3. In the course of preparation of this paper, we learnt of Q, where the authors 
prove the law of large numbers for L-dependent non-nestling environments. Their approach 
is a first step towards the method we use. They, nevertheless, make use of the regeneration 
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times, introduced in |18|. Apart from the ellipticity condition, our results include those of 
II . We also learnt ofjj|, where the authors use the regeneration times to prove a result 
very similar to our theorem [3|. However, they require moment controls on the regeneration 
times, which we do not need in our approach. Working with cones instead of hyperplanes, 
our method should be able to handle mixing on cones, as in ||. 

APPENDIX 

First, we prove a consequence of the Dobrushin-Shlosman mixing property ( |6.1[ ), in the 
case of Gibbs fields. 



Lemma 9. Let QPy) be a Gibbs r -specification, corresponding to a translation-invariant 
bounded r -interaction U , and satisfying ( \6. Then, there exists a constant C such that for 
all A C V C 7L d finite, with dist(A, V c ) > r, and for all x G V c , we have 



sup 

<TA,U,0:(u)y) y: £ x = (u!y)yJ: X 



f/P' 



r/P 



1<7aJ 



V,A 



< c 



-g dist(x,?/) 



Proof. Fix x G V c , and consider u,u G fi, such that uj v = uj y , for all y ^ x. Also, let 
o~a,&a G f^A- We have, then 



dP^ A l A> Up 



6a (<ta). 



Notice that, for £y G f2y-) we have 



(A.l) 



exp j -/? ^ 

A:AnV^0,a;eA 

-P ^2 Ua(uv*,£v) 



So we see that ^£ is ©^-measurable, where V£ = {y G V : dist(x,y) < r}. Therefore, 



</jp 



f/Ft 



©A K) = E 



where r/ = (u>a c )0a)- Moreover, clearly 
cflP 



(A.2) 



r/PT 



< exp(2 card ^ e5Z ■■\\v\\<r})+ip n^ii) = Ci 
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And then, setting 77 = (wa=, 0"a), we have 



— (°*a) - (°~a) 



dP<£ A v J1/ <flP yA 



< C 1 Var(P^_ A ^ J P^_ A ^)<C 1 G £ e"'^ 

j/6a r (A=) 

(A.3) < CiGe ffr e -fldi8t(w^). 

The conclusion of the lemma follows from integrating out <r A . □ 

Notice now that if (|6. 1[) is satisfied, one can define Py-, even for an infinite V, as the limit 



of Py , for an increasing sequence of finite volumes V n . It is easy then to see that ( |A.2| ) still 
holds, and that, due to the lower semi-continuity of the variational distance, computation 
( A.3 ) goes through for all A C V C 7L d . Therefore lemma ^ still holds for infinite K dV . 

Proof of Lemma |^. Using V = H c , and applying lemma || we have 

Once again, the conclusion follows by averaging over uj. □ 
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